翻訳と辞書
Words near each other
・ Pseudo-deltoidal icositetrahedron
・ Pseudo-Democritus
・ Pseudo-Demosthenes
・ Pseudo-determinant
・ Pseudo-differential operator
・ Pseudo-Dionysius the Areopagite
・ Pseudo-documentary
・ Pseudo-Dorotheos of Monemvasia
・ Pseudo-Dorotheus
・ Pseudo-Epiphanios
・ Pseudo-Euclidean space
・ Pseudo-Ezekiel
・ Pseudo-finite field
・ Pseudo-Geber
・ Pseudo-Gregory
Pseudo-Hadamard transform
・ Pseudo-Hegesippus
・ Pseudo-Hurler polydystrophy
・ Pseudo-Ingulf
・ Pseudo-intersection
・ Pseudo-Isidorian Decretals
・ Pseudo-Jerome
・ Pseudo-John
・ Pseudo-Kufic
・ Pseudo-Linus
・ Pseudo-LRU
・ Pseudo-Marcellus
・ Pseudo-Mark
・ Pseudo-Martyr
・ Pseudo-Melitus


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Pseudo-Hadamard transform : ウィキペディア英語版
Pseudo-Hadamard transform
The pseudo-Hadamard transform is a reversible transformation of a bit string that provides cryptographic diffusion. See Hadamard transform.
The bit string must be of even length, so it can be split into two bit strings ''a'' and ''b'' of equal lengths, each of ''n'' bits. To compute the transform, ''a''' and ''b''', from these we use the equations:
:a' = a + b \, \pmod\,
:b' = a + 2b\, \pmod\,
To reverse this, clearly:
:b = b' - a' \, \pmod
:a = 2a' - b' \, \pmod
==Generalisation==

The above equations can be expressed in matrix algebra, by considering ''a'' and ''b'' as two elements of a vector, and the transform itself as multiplication by a matrix of the form:
:H_1 = \begin 2 & 1 \\ 1 & 1 \end
The inverse can then be derived by inverting the matrix.
However, the matrix can be generalised to higher dimensions, allowing vectors of any power-of-two size to be transformed, using the following recursive rule:
:H_n = \begin 2 \times H_ & H_ \\ H_ & H_ \end
For example:
:H_2 = \begin 4 & 2 & 2 & 1 \\ 2 & 2 & 1 & 1 \\ 2 & 1 & 2 & 1 \\ 1 & 1 & 1 & 1 \end

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Pseudo-Hadamard transform」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.